节点

Pasted image 20240915183019.webp

目的

该节点决定从网格上的某一个顶点到任意其他顶点的最短路径。

输入

结束顶点

应从其确定最短路径的顶点。

边成本

一种确定最短路径的方法。(默认是将每条线的长度看做1)

输出

下一顶点编号

计算得出的最短路径顶点的索引。

总成本

从开始到结束经过的距离。